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Abstract — In this paper, we analyze the performance of a 
secondary link in a cognitive radio (CR) system operating under 
statistical quality of service (QoS) delay constraints. In particular, 
we quantify analytically the performance improvement for the 
secondary user (SU) when applying a feedback based sensing 
scheme under the "SINR Interference" model. We leverage the 
concept of effective capacity (EC) introduced earlier in the 
literature to quantify the wireless link performance under delay 
constraints, in an attempt to opportunistically support real-time 
applications. Towards this objective, we study a two-link network, 
a single secondary link and a primary network abstracted to a 
single primary link, with and without primary feedback exploita- 
tion. We analytically prove that exploiting primary feedback at 
the secondary transmitter improves the EC of the secondary user 
and decreases the secondary user average transmitted power. 
Finally, we present numerical results that support our analytical 
results. 

I. Introduction 

Wireless communication is becoming more and more chal- 
lenging as more users compete for limited bandwidth. Sur- 
prisingly, in some spectrum locations and at some times, 
70% of this reserved spectrum is idle [1]. Cognitive radios 
(CRs) have been studied extensively over the last decade due 
to its opportunistic, agile and efficient spectrum utilization 
merits. Those merits enable secondary users (SUs) to use 
the frequency bands allocated to the primary (licensed) users 
(PUs) without causing destructive interference to them. An 
overview of CR principals and challenges can be found in [2], 
0, (4). The coexistence of SUs and PUs is allowed provided 
that minimal, or no harm, is caused to the primary network. 

In a typical CR setting, the secondary transmitter senses 
the primary user activity. The SU decides whether to access 
the channel or not according to the sensing outcome. This 
setting is problematic in the sense that cognitive users are 
not aware of their impact on the primary network, besides 
the usual sensing errors. In [0, @, 0, the SU transmitter 
may exploit the information about the PU activity by over- 
hearing the feedback sent from the primary receiver to the 
primary transmitter before sensing the medium. For instance, 
optimizing the channel access decision has been proposed in 
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1 8], where the authors investigate the PUs stability and the 
SUs performance via exploiting the PU feedback under the 
collision model |9'|. 

Satisfying quality of service (QoS) requirements is another 
challenge for wireless networks, in particular, CR networks. 
Real-time applications, typically, require QoS guarantees, e.g., 
delay constraints. In order to incorporate a delay metric with 
the wireless link throughput, the notion of Effective Capacity 
is proposed in [10]. Effective Capacity (EC) is considered the 
wireless dual concept to the Effective Bandwidth which was 
originally coined for wired networks flTTl . 

The EC for interference and delay constrained CR relay 
channels is characterized in [12] under Rayleigh fading chan- 
nels. In [13], the EC limits for CR networks, under peak 
interference constraints, are established. Moreover, it is shown 
that for a stricter delay requirement, the EC cannot benefit 
much from increasing the peak interference constraint. In 
addition, [14j has studied a multi-user formulation of the EC 
with QoS constraints and proposed a channel-aware greedy 
scheduling policy as well as a channel-aware max-queue 
scheduling policy. It has been shown that those algorithms, 
which yield the same long-term throughput in the absence of 
QoS constraints, have drastically different performance when 
QoS constraints are imposed. However, none of the above 
studies has considered the effect of feedback on EC. 

Our contribution in this paper is multi-fold. Mainly, We 
show that a higher EC for the CR link can be achieved 
by exploiting the PU receiver feedback messages. First, we 
explain and analyze the impact of overhearing the primary 
ARQ feedback on the EC of a CR link targeting opportunistic, 
real-time communications. Second, we extend the queuing- 
theoretic framework in [8 1 to capture the role of primary feed- 
back on the EC. Third, we conduct a mathematical analysis, 
based on the theory of non-negative matrices, for the signal to 
interference and noise ratio (SINR) model (aka the interference 
model) 0. Finally, we prove that overhearing the primary 
receiver feedback not only improves the EC of the SU but 
also reduces the SU average transmitted power. 

The rest of the paper is organized as follows. A background 
on the EC concept is given in Section HH The system model 
and underlying assumptions are presented in Section [HI] In 
Section JV1 the EC problem with/without primary feedback 
exploitation is formulated and analyzed. Afterwards, numerical 
results and discussion are presented. Finally, conclusions and 



potential directions for future research are pointed out in 
Section |VD 

II. Background : Effective Capacity 

The conventional definition of information theoretic capac- 
ity, or channel capacity, is the tightest upper bound on the 
amount of information that can be reliably transmitted over a 
communications channel lfT5l . In iflQll . Wu et al. introduced 
the fundamentally different notion of effective capacity (EC) 
of a general wireless link to be the maximum constant arrival 
rate that can be supported by a given channel service process 
while satisfying a statistical QoS requirement specified by the 
QoS exponent, denoted by 6. The concept of EC is a link layer 
modelling abstraction to incorporate QoS requirements, e.g., 
delay, in performance analysis studies of wireless systems. 
Hence, we can capture the delay metric of a CRN without 
going into complex queuing analysis. 

If Q is defined as the stationary queue length, then 6 is the 
decay rate of the tail distribution of the queue length Q, that 

\ogPi(Q>q) 
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Practically, 6, which depends on the statistical characteri- 
zation of the arrival and service processes, establishes bounds 
on delay or buffer lengths, and targets values of the delay or 
buffer length violation probabilities. It has been established in 
1 10] that the EC for a given QoS exponent 6 is given by 
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where S(t) = J2k=i r (^) re P resents the time accumulated ser- 
vice process and {r(k), k= 1,2,...} is the discrete, stationary 
and ergodic stochastic service process. 

III. System Model 

In this paper, we consider a time slotted system as shown 
in Fig. [T] The primary network is abstracted by a primary link 
(i.e, our analysis is valid for any number of primary users). 
Having one frequency channel, the primary transmitter will 
access the channel whenever it has a packet to send in its 
queue. On the other hand, a single SU attempts to access the 
medium with a certain policy, to be described later, based on 
the spectrum sensing outcome. The SU is assumed to have 
a packet to send at the beginning of each time slot. Data is 
transmitted in frames of duration T seconds, where each frame 
fits exactly in a single time slot. We assume that the first N 
seconds of the frame duration T are used by the SU to sense 
the licensed spectrum. Note that, although we assumed that 
we have one frequency channel, if we considered n channels, 
our analysis is still valid and applicable for each channel. 

In the rest of this paper, the system that exploits the PU 
feedback messages is denoted by the "feedback-aided system", 
while the other system that does not exploit the PU feedback 
messages is denoted by the "No feedback system". The ECs 
of both systems are analyzed under the "interference model" 
[9 1 . The SU attempts to transmit packets with power P\ (P2) 



y 



SU Rx 



Time (time is slotted) 



Fig. 1. System Model. 

when the channel is sensed busy (idle), where P\ < P^. These 
power levels correspond to the SU transmission rates of r\ 
and r2 for busy and idle channels, respectively. Ideally the 
medium is sensed busy if the PU is sending a packet, however 
a misdetection occurs if such PU activity is not detected. On 
the other hand, the medium should be sensed idle if the PU is 
not sending any packets and false alarm occurs if the medium 
is sensed busy in this case. Simple energy detection flU is 
adopted as the spectrum sensing mechanism. 

The discrete time secondary link input-output relations for 
idle and busy channels in the i th symbol duration are given, 
respectively, by 

y(i) = h{i)x{i) + n(i) z = l,2, ••• (3) 

y(i) = h(i)x(i) + s p (i) + n(i) i = 1, 2, • • • , (4) 

where x(i) and y(i) represent the complex- valued channel in- 
put and output, respectively. h(i) denotes the fading coefficient 
between the cognitive transmitter and receiver, s p (i) is the 
interference coefficient from the primary network to the SU 
and n{i) is the additive thermal noise at the secondary receiver 
modeled as a zero-mean, circularly- symmetric complex Gaus- 
sian random variable with variance E{ |n(z) | 2 } = <j\. The chan- 
nel bandwidth is denoted by B. The channel input is subject to 
the following average energy constraints: E{|x(z)| 2 } < P\/B 
or E{|x(z)| 2 } < P2/B for all z's, when the channel is sensed 
to be busy or idle, respectively. The fading coefficients are 
assumed to have arbitrary marginal distributions with finite 
variances, that is, E{|/i(i)| 2 } = E{z(i)} = a 2 < 00, where 
\h(i)\ 2 = z(i). Finally, we consider a block-fading channel 
model and assume that the fading coefficients stay constant 
for a block of duration T seconds (i.e., one frame duration) 
and change independently from one block to another. 

In the proposed model, we leverage a perfect error-free pri- 
mary feedback channel. The primary receiver sends a feedback 
at the end of each time slot to acknowledge the reception of 
packets. Typically, the PU receiver sends an ACK if a packet is 
correctly received, however, a NACK is sent if a packet is lost. 
Failure of reception is attributed to primary channel outage. In 
case of an idle slot, no feedback is sent. The SU is assumed 
to overhear and decode this primary feedback perfectly and 
to act as follows: if an ACK/no feedback is heard, the SU 
behaves normally and starts sensing the channel in the next 
time slot. However, if a NACK is overheard the SU transmits 
with a lower power in the next time slot. So that, "sure" 



high interference events are avoided since the reception of 
a NACK triggers the PU to retransmit in the next time slot 
with probability one. 

In our model, we assume that the PU occupies the wireless 
channel with a fixed prior probability p \ 12]. The channel sens- 
ing can be formulated as a hypothesis testing problem between 
the additive white Gaussian noise n(i) and the primary signal 
s p (i) in noise. Noting that there are NB complex symbols in 
a duration of N seconds, this can be expressed mathematically 
as follows: 



H : y(i) =n(i), 



i = l,...,iV.P; 



(5) 



Hi : y(i) = s p (i) + n(i), i = 1, ..., N.B. (6) 

We can write down the probabilities of false alarm Pf and 
detection Pd as follows: 



Pf = Pr(Y > X\H 



P d = Pr(Y>X\H 1 ) = l-P 



NBX 



NB) ; (7) 
NB], (8) 



where A is the energy detector threshold, Y = 
~Wb Si=i \y(i)\ 2 anc * P(x,a) denotes the regularized 
lower gamma function defined as P(x,a) = 7 w^) where 
j(x,a) is the lower incomplete gamma function. Note that 
the test statistic Y is chi-square distributed with 2NB degrees 
of freedom. 

In the next section, the EC of both the feedback-aided 
system and the no feedback system is characterized and 
analyzed. 

IV. EC Analysis under the SINR Interference 
Model 

In this section, we characterize the EC of the SU for the 
no feedback and the feedback- aided systems. For the system 
with no feedback, we present the Markov chain modeling of 
the system and then calculate the EC of the SU. Then, the 
analysis is repeated for the feedback-aided system. 

The interference model considered here can be thought of as 
a midway between the overlay model and the underlay model. 
It can also be thought of as a "hybrid", i.e., overlay/underlay 
[4j. The CR link inherits the channel sensing process from 
the overlay model, while co-existing with the PU, albeit at 
lower powers and rates, is inherited from the underlay model. 
The medium is busy with a constant probability p. Next we 
develop the underlying Markov chain model governing the 
system dynamics. 

Generally, the sensing process outcome could be one of the 
following four possibilities: 

1) Channel is busy and detected busy (correct detection), 
denoted (B-B): SU transmits using {n, Pi}, where T\ is 
the transmission rate and P\ is the transmission power; 

2) Channel is busy and detected idle (misdetection), de- 
noted (MD): SU transmits using {r2,P2J; 

3) Channel is idle and detected busy (false alarm), denoted 
(FA): SU transmits using {r*i,Pi}; 



4) Channel is idle and detected idle (correct detection), 
denoted (I-I): SU transmits using {r2,P2J. 
Approximating the PU interference term on the SU, s p (i), 
as an additional Gaussian noise, we can express the SU 
instantaneous channel capacities in the above four scenarios 
as follows: 

C{i)i = Blog(l + SNR l z(i)), I = 1,2,3,4, 



where SNRi 



F| , SNR 2 = B{ Jl, T , SNR 3 = 
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Bj^j and SNR * - b^T)- 

We assume that the SU transmitter does not know the 
channel state information (CSI), to set the transmitted data 
rate every slot. Hence, n and r 2 may be smaller or greater 
than the instantaneous channel capacity C(i). Therefore, the 
channel can be either ON or OFF, depending on whether 
the fixed-transmission rate exceeds the instantaneous channel 
capacity or not. If the transmission rate is smaller than the 
instantaneous channel capacity the channel is said to be ON; 
otherwise, the channel is considered in the OFF state (outage 
state). When the channel is OFF, reliable communication is 
not attained, and hence, the information has to be resent. It 
is also assumed that a simple automatic repeat request (ARQ) 
mechanism is incorporated in the communication protocol to 
acknowledge the reception of data and to ensure that erroneous 
data is retransmitted. Accordingly, the effective transmission 
rate in the OFF states is zero. Thus, the developed Markov 
chain, models the sensing outcomes and the implications of its 
correctness/errors. Additionally, Markov chain, to be discussed 
later, captures the channel state (ON or OFF) as well. 

The Markov chain is fully characterized by its transition 
probability matrix RmxM defined as: 



R 



MxM 



[pij],l<h3<M, 



where M is the number of states in the Markov chain. Along 
the same lines of |16], the EC for such system model is 
expressed as follows u 



EC{0) 
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rl,r2 



■log e sp(*(-0)R) (9) 



The matrix R is the state transition matrix as defined above, 
where sp (<!>(— 0)R) is the spectral radius of the matrix 
<£(— 0)R (i.e., the maximum of the absolute of all eigenvalues 
of the matrix). Therefore, to reach a closed form expression 
for the EC, we need to get the eigenvalues of the matrix 
<£(— 0)R. <&(—0) is a diagonal matrix defined as <£(— 0) = 
diag{4>\{—0), 02 (— 0), ...., 4>m{—Q)) whose diagonal elements 
are the moment generating functions of the Markov process 
in each of the M states. 

Next, we study and analyze the EC of the system under the 
interference model for the no feedback system, where the PU 
feedback messages are not exploited at the SU side. 

! The proof can be found in 1 17 Ch.7]. 




Fig. 2. The Markov chain model of the no feedback system. 

A. No Feedback Exploitation (Baseline) 

First, we consider the case where no feedback is overheard 
from the PU receiver by the SU transmitter. In order to 
construct the Markov chain that models this system, we need 
to know how many states are required to model all the states 
of the system. We find that a 12-state Markov chain is required 
to model the system with no feedback. The Markov chain for 
the system is shown in Fig. [2] where only the transitions from 
and into the first state are shown for simplicity of presentation. 

Therefore, the states from 1 to 8 model the system when 
the PU accesses the medium with prior probability p as 
mentioned before. We need 4 states to model the sensing 
process outcome, namely, (B-B, MD, FA and I-I). Moreover, to 
capture the ON/OFF channel states, we double the previously 
mentioned 4 states. The remaining 4 states are needed to 
capture the differences between feedback/No feedback systems 
and to properly compare between them. These 4 states will 
model the system when the PU receiver sends a NACK; in 
these states, the PU will access the channel with probability 
one since the PU will be retransmitting the erroneously re- 
ceived primary packet from the previous slot. Therefore, state 
9 (ON) and state 10 (OFF) represent the (B-B) (i.e., correct 
sensing case), when the PU accesses the medium for a primary 
packet retransmission. Same interpretation applies to state 1 1 
(ON) and state 12 (OFF), for the (MD) case (i.e., incorrect 
sensing result) when the PU accesses the channel for a primary 
packet retransmission. The probability to move into any of the 
last 4 states (9 to 12) will be a function of the primary link 
outage probability Pr (outage). 

The PU outage probability is the probability that the PU 
data rate is less than the channel instantaneous capacity, which 
is a function of the SU transmission power and noise power. 
In the underlying "SINR interference model", it should be 
clear that there exists two different outage probabilities over 
the primary link Pr(outagei) and Pr(outage2) corresponding 
to the outage probabilities when the SU is transmitting with 
power levels Pi and P 2 , respectively. Since we assume that 
the only reason for failure over the primary link is due to the 
link outage, we will have Pr(outagei) = Pr(NACK / ) and 
Pr(outage 2 ) = Pr(NACK"); Fy(NACK') is the probability 



of hearing a NACK message from the primary receiver at a 
given time slot assuming that the SU was transmitting with 
power Pi and rate r\ at that time slot. Similarly, Vr(NACK") 
is the probability of hearing a NACK message at any time slot 
assuming that the SU was transmitting with power P 2 and rate 
r 2 . Since P\ < P 2 , hence, the PU will suffer lower interference 
when the SU is transmitting with the lower power level Pi; 
therefore, it is evident that Y>r(NACK') < Py(NACK"). In 
order to use same notations in this subsection and the next 
subsection, in which we present the feedback-aided system, 
we use Pt(NACK) instead of Pr (outage). 

In order to fully characterize our Markov chain model, 
the transition probabilities of our model are characterized as 
follows: 

Pi,i = 
pP d Pr(n < Ci(z + TB)|n < Ci(z))(l -Pt{NACK')) 

= pP d Fi(z(i + TB) > ai \z(i) > ai)(l - Pt(NACK')), 



where ol\ = 



2~B 

SNR X 



, the term Pr(n < d(i + TB)\n < 



Ci(i)) represents the probability that the channel is ON (SU 
not in outage), p is the prior probability of the primary channel 
being busy, P d is the probability of detection as defined in ([5]) 
and (1 — Pr(NACK')) is the probability of no outage in 
the primary link. In a block fading channel model, the fading 
changes independently from one block to another. Hence, pi ? i 
can be further simplified as 

Pi,i = pPd Pr(s(i + TB) > ai)(l - Pr(NACK f )) 



= pP d P(z > ai)(l - Pt(NACK')). 



(10) 



Pi,i = 

Pi,2 = 

Similarly, 



Pi = pPd Pr(^ > ai), i = 5, 6, 

Pi(l-Pr(A^CiO), i=l,2 

p^l-V^NACK")), z = 3,4 

P2 = pPd Pr(z < ai), i = 5, 6, ..., 

p 2 (l-I ) r(NACK f )), z = l,2 

p 2 (l-Vi(NACK")), z = 3,4 



,12 



12 



Pi,3 =P3 = p(l - Pd) Pr(z > a 2 ), 

a S = ^^7 and ^4 



5,6,. .,12. 



2~B 



where a 2 - SNR2 , ^ - SNRs -,u ^ 4 - SNR4 . 

As in states 1 and 2, other transition probabilities for states 
4, 5, • • • ,8 can be characterized in the same wa>o However, 
for states 9, 10, 11 and 12, the transition probabilities are 
different since the probability that the system enters these 
states is a function of the PU outage probability. 



Pi,9 



Pi,ll 



P d Pr(NACK') Pt(z > ai), i = 1, 2 
P d Fy(NACK") Pt(z > ai), i = 3, 4 
0, otherwise. 



(11) 



(1 - P d ) Y>r(NACK') Pr(z > a 2 ), z = 1, 2 
(1 - P d ) Pt(NACK") Pt(z > a 2 ), i = 3, 4 
0, otherwise. 

(12) 



2 Transition probabilities for states 4, 5, • 
limitations 



, 8 are omitted due to space 




Fig. 3. The Markov chain model of the feedback-aided system. 

Similar to (ITTb and (IT2b . we characterize p^io and £^12 by 
only changing the probability of ON channel to OFF channel 
probability. 

It is worth noting that, we assume that the system will 
never stay in states 9, 10, 11 or 12 for 2 successive time 
frames. This assumption implies that the PU will retransmit a 
packet one time. Despite the fact that this assumption is not 
practical, we adopt it to avoid packets accumulation in the 
primary queue. Moreover, this assumption does not affect our 
main contribution since it is fairly adopted to both systems. It 
is also clear that no transitions are permitted from states 5 up 
to 8 to states 9 up to 12 since it is impossible for the PU to 
get a NACK while being idle. 

Accordingly, we have completely specified the tran- 
sition probability matrix Ri2xi2- The moment generat- 
ing function corresponding to each state depends on 
the effective rate of each state. Hence, <£(— 9) = 



-(T-N)dr 2 



l,e 



-(T-N)dn 



he 



-(T-N)dr 2 



,!}• 



Since we will compare in the next section the average power 
transmitted by the SU under both systems. Thus, for this 
system, it is worth noting that the average power transmitted 
by the SU P aV g N can be computed as follows: 



avgN 



Pi 



E 

= 1,2,5,6,9,10 



Pi 



E 



Pi 



(13) 



=3,4,7,8,11,12 



where p\ is the steady state probability of state i and Pi and 
P2 are the SU transmission powers as defined above. 

B. Feedback Aided Scheme 

In case the SU overhears, and exploits, the PU feedback for 
channel access two scenarios arise. First, if the SU overhears 
a NACK, it does not sense the channel in the next time slot 
as the PU will retransmit with probability one. Hence, the SU 
transmits with low power and rate (i.e. P\ and r{) in this slot. 
On the other hand, if an ACK or no FB is overheard by the 
SU, it behaves normally (similar to the baseline system) and 
starts sensing the channel at the beginning of the next time 
slot, since the PU may /may not be active. 



In this system, we have a 10-state Markov chain, as shown 
in Fig. States 1 through 8 model exactly the same behaviour 
as the baseline no feedback system. On the other hand, state 

9 (ON) and state 10 (OFF) model the event, pointed out 
above, which captures the fundamental difference between the 
two systems, that is, the secondary transmitter overhearing a 
NACK message from the primary receiver. Typically, over- 
hearing the PU feedback would only affect the last four states 
which would be reduced to two states corresponding to hearing 
a primary receiver NACK as shown in Fig. [3] Hence, the SU 
would transmit with power P\ and rate r\. 

Note that the state transition probabilities between the first 
8 states are the same as the no feedback system. This is 
attributed to the fact that both systems experience exactly the 
same behaviour and dynamics in case of ACK or no feedback. 
On the other hand, the transition probabilities for states 9 and 

10 are as follows: 



Pi(NACK f )Pi(z>a 1 ), 
p h9 = { Pr(NACK ,, )Pv(z>a 1 ), 
0, 



i = 1,2 
i = 3,4 
otherwise, 



(14) 



where Pr(NACK') is the probability of hearing a NACK 
from the primary receiver when the SU transmits using Pi 
and n which is the case at state 1 and state 2. However, 
Pr(NACK") is the probability of hearing a NACK from the 
primary receiver when the SU transmits using P2 and r2 at 
state 3 and state 4. On the other hand, being in any other state 
can never cause the SU to overhear a NACK message from the 
PU, hence, no transitions to state 9. Similarly, we characterize 
Pi^io as in (fT4l) by changing the probability of the ON channel 
to the OFF channel probability. 

Accordingly, we have completely specified the transition 
probability matrix Ri2xi2- Since we characterize the EC via 
the spectral radius of matrix <£(— 0)R, the moment generating 
functions corresponding to each state depends on the effective 
rate of that state, where 



<3>(— 6) = diag{e 



-(T-N)On 



l,e 



-{T-N)9r 2 



5 ! 5 e -(T-N)0r lx e -(T-N)0r^ ^ ^TOr^ 1} 

Next, the main result of the paper is presented in the 
following theorem (the proof of the theorem is given in the 
Appendix). 

Theorem 1: Under the SINR interference model, the effective 
capacity of the feedback-aided system is always greater than 
the effective capacity of the no feedback system. 

The average power transmitted by the SU under the feed- 
back system is given by 



E 



Pi 



E 



=1,2,5,6,9,10 



■P2 2^ -p- 

i=3,4,7,i 



(15) 



where pi is the steady state probability of state i in the 
feedback system and Pi and P2 are the SU transmission 
powers as defined above. 

Simulation results presented next section support our main 
analytical result established in Theorem 1 and provides further 
insights about the key parameters of the system. 
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Fig. 4. Effective capacity as a function of the sensing duration N, percentage 
of the slot duration 
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Fig. 5. Feedback-aided system outperforms the No feedback system under 
the interference model. 

V. Numerical Results 

In this section, we present numerical results that emphasize 
our contributions. The system parameters numerical values 
are: SNRx = 6.9 db , SNR 2 = 10 db, SNR 3 = 30.7 db, 
SNR 4 = 40 db, Pt(NACK') = 0.3, Pt(NACK") = 0.9, 
n = 1000 bps, r 2 = 10000 bps and p = 0.7. We also set 
T = 0.1 sec, N = 0.026 sec, A = 1.7 and B = 1000 Hz. 
Note that the values for n and r 2 are obtained by simple 
numerical search. 

In Fig. |H the EC is plotted versus the sensing duration N, 
represented as a percentage of the time slot duration T. It 
shows that, for a fixed delay exponent and other system 
parameters, there is an optimum sensing duration TV that 
maximizes the SU effective capacity, (nearly at N/T — 26%). 
The maximum observed, for both systems, suggests that 
there is a trade-off which we explain here. First, for small 
sensing periods, sensing errors are more frequent, and hence, 
interference is higher and more packets are lost, therefore, 
EC becomes lower. On the other hand, for longer sensing 
periods, sensing becomes more reliable, yet, the portion of 
the time slot left for data transmission, i.e. T — N becomes 
smaller, yielding lower effective capacity. This, in turn, gives 
rise to the quest for optimal sensing duration that strikes a 
balance for the aforementioned fundamental trade-off which 
we shed some light on in this paper. Moreover, we show that 
the no feedback (baseline) system needs to sense 26% of the 
slot duration in order to reach a maximum EC. While the 
feedback- aided system needs to sense less than 1%, to give 
the maximum EC of the no feedback system. 

Fig. [5] plots the EC for the feedback- aided and the no 



Fig. 6. Effective Capacity Versus the PU active prior probability p 

feedback systems versus the delay exponent for a sens- 
ing duration of N = 0.026 for which P f = 0.0012 and 
P d = 0.7705 according to fi!} and ([8]). Clearly, as the delay 
exponent increases (stricter delay requirements), the effective 
capacity (the maximum rate that the network can support in 
bit/sec/hertz) decreases. The same result can be easily expected 
from the EC denition in (|2]). Moreover, it is shown that 
feedback exploitation yields secondary user EC gains. As 
increases the performance gain decreases since stricter QoS 
constraint limits the secondary user throughput, hence, both 
systems converge to the maximum arrival rate that can be 
supported by the secondary link [10|. Exploiting the feedback 
yields an EC improvement of 36% at # = 0.02. 

In Fig.O the EC (bit/sec/Hz) is plotted versus the PU access 
probability p. It is shown that the EC of both systems decreases 
as the PU use the channel more frequently. Moreover, it is 
clear that the amount of improvement due to exploiting the 
PU feedback increases as p increases. As p increases, the PU 
is occupying the medium more frequently, and hence, sends 
more packets, receives more feedback messages and the SU 
senses the channel busy in more slots. Therefore, EC gains 
attributed to feedback overhearing increase. It is worth noting 
that, even at PU prior probability p = 1, the EC does not 
completely vanish. This is due to the interference model we 
adopt in this paper which allows the PU and SU to coexist as 
long as the interference is within tolerable levels. 

In Fig. [71 we plot the average transmit power, for both sys- 
tems, versus the PU prior activity probability, p. The average 
transmit power decreases as the PU activity (p) increases, since 
the channel becomes busy with higher probability. The SU 
saves power in case of the feedback-aided scheme by avoiding 
outage and interference with the PU if a NACK is received, 
as derived in equations (fT3l) and (fT5l) . Assuming the system 
power parameters are given by Pi = 1 unit power and P2 = 3 
unit power, it is shown in Fig. [7] that for the feedback- aided 
system, the SU has a slightly lower average transmitted power.. 

VI. Conclusion and Future Work 

In this paper, we analyze the effective capacity (EC) for 
a CR network with a SU that wishes to coexist with a PU 
sharing the same wireless medium. We proved analytically that 
exploiting the primary feedback overheard at the secondary 
transmitter yields performance gains and power savings for 
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Fig. 7. Average transmitted power Versus the PU active prior probability p, 
Pi = 1 and P 2 = 2 unit power 

the SU EC, under the interference model. In formulating our 
problem, we assume that the SU eavesdrops on the primary 
link's feedback without losing any resources, i.e., the SU 
transmits at lower power, without sensing, upon hearing a 
NACK. Otherwise, the power level is determined based on 
the sensing results. This leads to significant gains in SU EC. 
In addition, we showed that feedback exploitation slightly 
reduces the SU average transmitted power. 

For future work, the case of having more than one secondary 
link can be investigated, considering both cooperative and 
non-cooperative secondary networks. Also, investigating the 
feedback overhearing usefulness if a "Collision model" is 
adopted instead of the "SINR Interference model". 

Appendix 

First, we quantify the EC for the no feedback (baseline) 
system and then extend the analysis to the feedback-aided 
system. The effective capacity of the system is governed by 
the spectral radius of the matrix <&n(— #)R,mj- From Linear 
Algebra, the spectral radius of a matrix is the maximum 
absolute eigenvalue. 
Proof: 
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(16) 



where w = \w\ w 2 ws • • • W12] is the eigenvector cor- 
responding to the eigenvalue A at of the matrix <&n(— 0)Hn- 

3 The subscript TV refers to no feedback. 



Performing matrix multiplication in ([T6j, we obtain 
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Similarly, it can be shown that c\p 2 = XnU) 2 . 
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Forming a linear combination from equation (fTTI l as follows: 
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For non-negative matrices, the spectral radius as well as the 
eigenvector corresponding to it are positive according to the 
Perron-Frobenius Theorem [fljD, which means that c\ ^ for 
the spectral radius, and hence, it can be canceled from the two 
sides of the last equation. Forming a second order polynomial 
in A at as follows: 
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k 2 and 



pi . . .pg, however, for now we focus only on b' . 
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+ (klP2,9 +P2,10 + k 2 P2,ll +P2,12)P2 

+ (kik 2 p3,9 + &2£>3,10 + ^3,11 + k 2 p3,12)p3 

+ (&lP4,9 + £>4,10 + ^2^4,11 +P4,12)P4- 

In order to complete the proof, we now shift our attention 
to the feedback-aided system. Characterizing the EC through 
the eigenvalue of matrix <&f(— 0)Hfu Along the same lines 
of the no feedback case, 
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Similarly, we write the matrix multiplication output as follows: 

ClPm = A F ^m m = 1, 2, ..., 8. 
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Following the same steps in the no feedback system, we 
construct a quadratic equation in Af: 



Xl - a"\ F - b" = 0. 



(19) 



4 The subscript F refers to feedback. 



b" =(fe2j3 1>9 + fcipi 5 i )pi + (fciP2,9 +P 2 ,io)p2 

+ (klk 2 p 3y9 + k 2 p 3y io)p3 + (fclP4,9 +P 4 ,10)P4. 

Formulating a', a", 6' and 6 r/ in terms of the non-negative 
quantities ai : a 2 ,ki, k 2 and transition probabilities, we found 
that, a' = a" > 0. While, 6' > 6", which directly im- 
plies from (fT8l) and (IT9T> that Aat > Af (i.e. the spectral 
radius of the feedback-aided system is lower and hence gives 
higher effective capacity), since the EC is proportional to 
— log (spectral radius) as given in ©. ■ 
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